1 research outputs found

    Sum index and difference index of graphs

    Full text link
    Let GG be a nonempty simple graph with a vertex set V(G)V(G) and an edge set E(G)E(G). For every injective vertex labeling f:V(G)β†’Zf:V(G)\to\mathbb{Z}, there are two induced edge labelings, namely f+:E(G)β†’Zf^+:E(G)\to\mathbb{Z} defined by f+(uv)=f(u)+f(v)f^+(uv)=f(u)+f(v), and fβˆ’:E(G)β†’Zf^-:E(G)\to\mathbb{Z} defined by fβˆ’(uv)=∣f(u)βˆ’f(v)∣f^-(uv)=|f(u)-f(v)|. The sum index and the difference index are the minimum cardinalities of the ranges of f+f^+ and fβˆ’f^-, respectively. We provide upper and lower bounds on the sum index and difference index, and determine the sum index and difference index of various families of graphs. We also provide an interesting conjecture relating the sum index and the difference index of graphs
    corecore